정보과학회 논문지 A : 시스템 및 이론
Current Result Document :
| 한글제목(Korean Title) |
고정우선순위 선점가능 스케쥴링 환경에서의 캐쉬에 의한 선점지연시간 분석 |
| 영문제목(English Title) |
Analysis of Cache-related Preemption Delay in Fixed-priority Preemptive Scheduling |
| 저자(Author) |
이창건
한주선
서양민
민상렬
하란
홍성수
박창윤
이민석
김종상
Chang-Gun Lee
Joosun Hahn
Yang-Min Seo
Sang Lyul Min
Rhan Ha
Seongsoo Hong
Chang Yun Park
Minsuk Lee
Chong Sang Kim
|
| 원문수록처(Citation) |
VOL 25 NO. 03 PP. 0243 ~ 0256 (1998. 03) |
한글내용
(Korean Abstract) |
프로세서와 메모리사이의 속도차가 증가함에 따라, 범용 컴퓨터 시스템에서 뿐만 아니라 실시간 컴퓨터 시스템에서도 캐쉬 메모리의 필요성이 증대되었다. 캐쉬 메모리의 사용은 태스크의 평균 수행시간을 감소시키는 긍정적인 측면을 가지고 있는 반면, 태스크간의 선점이 허용되는 멀티태스킹 환경에서는 태스크의 수행시간에 예측하기 힘든 추가비용(캐쉬에 의한 선점지연시간)을 초래한다는 부정적 측면도 가지고 있다. 이러한 부정적 측면은 주어진 시간안에 태스크의 수행 완료를 보장해야 하는 실시간 컴퓨터 시스템이 캐쉬 메모리를 사용하는 것을 어렵게 만드는 요소로 작용한다. 본 논문에서는 고정우선순위 선점가능 스케쥴링 환경에서 보다 정확한게 캐쉬에 의한 선점지연시간을 예측하기 위한 분석기법을 제안한다. 캐쉬에 의한 선점지연시간을 예측하기 위한 현재까지의 연구는 |
영문내용
(English Abstract) |
Cache memory is increasingly being used in real-time computer systems as well as general purpose computer systems due to the ever increasing speed gap between processors and main memory.
However, the use of cache memory in real-time systems introduces variation to task execution time when preemptions are allowed among tasks. This paper proposes a technique for analyzing the cache-related preemption delays of tasks that cause such unpredictable variation in task execution time in the context of fixed-priority preemptive scheduling. Unlike previous approaches that make a pessimistic assumption that each memory block of a preempting task replaces from cache memory a memory block meeded by a lower priority task, the proposed technique considers the usefulness of cache blocks in computing cache-related preemption delay to improve prediction accuracy. The proposed technique consists of two steps. The first step performs a per-task analysis to estimate cache-related preemption cost for a given number of preemptions. The second step computes the worst case respense time of each task using a respense time equation and a linear programming technique which takes as its input the preemption cost information of tasks obtained in the first step. Our experimental results show that the proposed technique gives a prediction of the worst case cache-related preemption delay that is up to 60% tighter than that obtained from approaches.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
